(19)^ 



J 



(12) 



Europdisches Patentamt 
European Patent Office 
Office europeen des brevets (il) EP0918 326A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

26.05.1999 Bulletin 1999/21 

(21) Application number: 97118292.8 

(22) Date of filing: 21 .1 0.1 997 



(51) int. CI G1 1 B 20/00, G1 1 B 20/14, 
H03M5/14. H04L 25/49 



(84) Designated Contracting States: 


(72) Inventor: Hogan,Josh 


AT BE OH OE DK ES R FR GB GR IE IT LI LU MC 


Los Aftos, CA 94022 (US) 


NL PT SE 




(74) Representative: 


(71) Applicant: 


Schoppe, Fritz, Dlpl.-lng. 


Hewlett-Packard Company 


Schoppe & Zimmermann 


Palo Alto, California 94304 (US) 


Patentanwdlte 




Postfach 71 08 67 




81458 Munchen (DE) 



CO 
CvJ 
CO 

00 

o> 
o 
□. 

LU 



(54) Method of Inhibiting copying of digital data 

(57) A method of inhibiting copying of digital data. In 
a first embodiment, a sequence of symbols is added to 
original data (100). the sequence of symbols selected to 
encode into channel bits (110) having a large accumu- 
lated digital sum variance. The sequence of symbols is 
then encoded by a special encoder (108) that generates 
special channel bits that don't have a large accumulated 
digital sum variance. The special channel bits may be 
unambiguously decoded, but the resulting decoded 
symbol sequence (128) will likely be reencoded into 
channel bits having a large accumulated digital sum var- 
iance. In a second embodiment, a single symbol in the 
sequence of symbols is replaced after error correction 
symbols (1 04) have been added. The sequence of sym- 
bols with one substituted symbol is encoded into chan- 
nel bits that don't have a large accumulated digital sum 



variance. The resulting channel bits may be unambigu- 
ously decoded but the resulting symbol sequence will 
be en-or corrected and the error corrected symbol 
sequence will likely be reencoded into channel bits hav- 
ing a large accumulated digital sum variance. In a third 
embodiment, additional decryption or descrambling 
information or other data modification information is 
encoded into the sign of the digital sum variance of each 
blocked row of data. The decoded additional information 
is used to decrypt, descramble or otherwise modify the 
primary infamation. In variations of the third embodi- 
ment, decryption information is encoded into patterns of 
run lengths or in merge bits. In general, the embodi- 
ments and alternatives are independent and can be 
combined in complex ways to make reencoding difficult. 
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Description 

FIELD OF INVENTION 

[0001 ] This invention relates generally to transmission s 
of digital data or recording of digital data in mass mem- 
ory systems such as disks and tapes and more specifi- 
cally to methods for preventing or inhibiting 
unauthorized copying. 

ic 

BACKGROUND OF THE INVENTION 

[0002] Digital information is often transmitted via net- 
work, microwave or satellite in a form that can be cap- 
tured by anyone having the proper receiving equipment, is 
Compact disks (CD's) and Digital Audio Tape (DAT) pro- 
vide a. single standard digital recording medium for data, 
software, images and audio. Proposed Multimedia 
Compact Disks. Digital Video Disks. Super Density 
Disks or other extensions of compact disk technology 20 
will provide higher capacity and bandwidth, enabling 
digital recording of video. For transmitted or recorded 
digital information, the ability to make an exact copy is 
often an essential attribute, enabling exchange, distribu- 
tion and archiving of information. Sometimes, however, 2s 
there is a need to prevent copying. For example, it is ille- 
gal to make an unauthorized copy of copyrighted mate- 
rial. Software, music and video providers have a need 
for distribution of copyrighted works in a digital form 
while preventing unauthorized copying of those works. 3c 
There is a need for a method of selectively inhibiting 
copying of digital information. In the following applica- 
tion, the word "transmitting" is intended to include send- 
ing data to (and retrieving data from) a recording device. 
In general, recording will be used for illustration but the 3S 
concepts apply equally well to other types of digital data 
transmission. 

[0003] Digital data is rarely transmitted or recorded in 
its original digital form. Instead, high density digital 
transmission or recording typically involves numerous 40 
tradeoffs of various constraints, resulting in the original 
data being encoded into bit patterns that satisfy the var- 
ious constraints. First, there is typically a tradeoff 
between recording density and error rate. A finite error 
rate imposes a requirement for additional information to 45 
be added for en-or detection and correction, 
[0004] A second constraint deals with the highest per- 
missible transition frequency. In magnetics, a related 
limitation is commonly called intersymbol interference. 
Typically, in the recording medium, each transition of sc 
state has some distorting effect on neighboring transi- 
tions. This distortion imposes a maximum on the 
number of consecutive transitions at a specified mini- 
mum spacing. Alternatively, in any recording medium, 
there is some maximum rate at which some physical 55 
phenomena can switch states. 
[0005] A third typical constraint is self-clocking. For 
serial binary data, a clock signal for decoding the data 



often must be extracted from the timing of tbe transitions 
of a read signal (reversal of voltage or current, change 
of frequency or phase, change of light intensity, etc.). 
There must be an adequate frequency of transitions to 
keep the clock signal synchronized. 
[0006] Serial binary data is often physically in a format 
called NonReturn to Zero Inverted (NR2I). In NRZI for- 
mat, the waveform is at one state until a binary one 
occurs, at which time the waveform switches to an 
opposite state. The maximum transition rate or inter- 
symbol interference limitations discussed above impose 
a minimum on the amount of time that can pass 
between transitions. The requirement for self clocking 
imposes a maximum on the amount of time that can 
pass with no transition. A code that satisfies the maxi- 
mum transition rate constraint, the self-clocking con- 
straint, and the NRZI format requirements is commonly 
called a Runlength Limited (RLL) code. In a RLL code, 
the number of consecutive binary zeros in the encoded 
bit pattern oust be at least as large as a specified non- 
zero minimum and no greater than a specified maxi- 
mum. For example, compact disks typically use a code 
specified as (2. 1 0)-RLL which means that the number of 
consecutive zeros in the encoded bit pattern must be at 
least 2 and no greater than 10. 
[0007] A fourth typical constraint on the encoded 
binary signal is a requirement for a limit on the low fre- 
quency content of the read signal. In many read channel 
detectors, a transition is indicated when the read signal 
crosses a fixed threshold. Any low frequency content in 
the read signal can cause an offset, restricting the 
dynamic range of the detector. In addition, for writeable 
optical disks, track following and focusing signals may 
be implemented using low frequency modulation of the 
read signal. Any low frequency content in the read sig- 
nal may interfere with track following and focusing. 
Referring again to NRZI format, assign the value +1 to 
one state of a signal and assign the value -1 to the 
opposite state. A sum of these values (or the area under 
the curve) is called Digital Sum Variance (DSV) or alter- 
natively Running Digital Sum (RDS). For many detec- 
tors, there is a specified maximum DSV or RDS. and 
any DSV exceeding the specified maximum is likely to 
cause data read en'ors or servo problems. 
[0008] It is common to encode the original digital data 
into other digital data that satisfies the above con- 
straints. Typically, the original data is divided into sym- 
bols, where a symbol is a small fixed number of bits, 
typically one byte (8 bits). Typically, each symbol is used 
as an Index into a look-up table containing bit patterns 
(called channel bits) that satisfy the various constraints. 
For example, for conpact disks, the cun-ent standard 
format divides the original data into 8-bit symbols, each 
8-bit symbol being used as an index into a table of chan- 
nel bit patterns, each channel bit pattern in the table 
having 1 4 bits. The corresponding encoder is commonly 
called an EFM encoder, for "eight-to-fourteen modula- 
tion." Each of the 14-bit patterns satisfies the (2.10)- 
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RLL constraint described above. However, when one ^ 
14-bit pattern is concatenated with another, the combi- 
nation of the end of one pattern and the beginning of 
another pattern may cause a violation of the (2,10)-RLL 
constraint and some strings of concatenated patterns 5 
may violate a DSV constraint. An additional 3 bits, 
called merge bits, are inserted between the 14-bit table 
patterns to merge the end of one pattern to the begin- 
ning of the next pattern. With appropriately selected 
merge bits, the resulting channel bits satisfy the (2.10)- 10 
RLL requirement and satisfy the DSV requirement. The 
net result is that for every 8 bits of un-encoded data, 1 7 
bits are recorded (not fourteen as suggested by the 
name EFM). 

[0009] For multimedia recording, an improvement to is 
EFM encoding has been proposed, called EFMPIus. In 
EFMPIus, the encoder is a state machine. For each 
state of the state machine, there is a separate look-up 
table. In general, for each symbol, the corresponding 
channel bit pattern varies depending on the state. Note. 20 
however, that the channel bit pattern may be the same 
for at least two states. In addition, each table entry also 
specifies the next state. EFMPIus eliminates the merge 
bits, and instead uses slightly longer table entries and 
sophisticated substitution of alternative channel bit pat- 25 
terns. The encoder typically looks ahead to oncoming 
symbols and their possible alternative patterns, choos- 
ing the most appropriate pattern for both RLL and DSV. 
The net result of the EFMPIus proposal is that for every 
8 bits of unencoded data, 16 bits are recorded, for a 30 
density improvement of about 6% relative to EFM. In the 
proposed standard for EFMPIus encoding, the look-up 
table entries are standard to enable unambiguous 
decoding. However, the encoder algorithms for deciding 
which alternative bit pattern and corresponding next 35 
state will typically vary from manufacturer to manufac- 
turer. Therefore, different manufacturers may encode 
identical symkiol sets into different binary channel bit 
sequences for recording, but all such sequences can be 
unambiguously decoded. For additional general infor- 40 
mation on Multimedia Conpact Disks and EFMPIus, 
see for example. K.A.S. Immink. "EFMPIus: THE COD- 
ING FORMAT OF THE MULTIMEDIA COMPACT 
DISC." IEEE Transactions on Consumer Electronics, 
Vol. 41 . No. 3. pp 491-497. August 1 995. 45 
[001 0] Neither EFM or EFMPIus can completely guar- 
antee satisfaction of the DSV constraint. In each encod- 
ing method, there are possible sequences of channel 
bits that can result in a large accumulated DSV In EFM- 
PIus. the encoder system designer can reduce the prob- so 
ability of a large accumulated DSV to some 
commercially acceptable probability but cannot reduce 
the probability to zero. Even though all permissible 
sequences of channel bits can be unambiguously 
decoded from a digital point of view, there are potential ss 
analog dynamic range problems in the read channel 
that may prevent proper decoding or that may interfere 
with tracking in writeable versions. There are opportuni- 



ties to exploit this attribute to inhibit copying. 
[001 1 ] There are additional formatting details for pro- 
posed multimedia recording standards that create addi- 
tional opportunities for copy protection. In proposed 
Digital Video Disk standards, original digital information 
is divided into blocks, each block including row and col- 
umn error correction. There are opportunities to exploit 
various properties of block formatting to inhibit copying. 

SUMMARY OF THE INVENTION 

10012] There are three embodiments. The first two 
• embodiments exploit the fact that some sequences of 
symbols will likely be encoded by "standard" encoders 
into a sequence of channel bits that leads to a large 
accumulated DSV. and likely cannot be reliably detected 
by most read channels. 

[0013] In a first embodiment, a special encoder 
encodes an original sequence of symbols into a 
sequence of channel bits that can be read by all decod- 
ers. Standard encoders will likely encode the same orig- 
inal sequence of symbols into a different sequence of 
channel bits that will lead to a large accumulated DSV. 
Therefore, the special channel bits can be unambigu- 
ously decoded but subsequent reencoding likely results 
in unreadable channel bits. The special encoder makes 
one or more non-optimal (over the short term) choices 
of channel bits, placing the encoder into a state that pre- 
vents a long term propagation of states leading to a 
large accumulated DSV An override switch may be 
employed to force the non-optimal choice. 
[0014] In a second embodiment, one or more deliber- 
ate errors are introduced into the sequence of symbols 
after error correction symbols have been added. The 
resulting sequence of symbols with enors encodes to a 
sequence of channel bits that can be read by ail decod- 
ers. However, the error-con-ected symbol set likely 
encodes to a sequence of channel bits that result in a 
large accumulated DSV. 

[0015] The thifd embodiment exploits an attribute of 
the data blocking format. A special encoder encodes 
additional information without adding overhead data. In 
a specific example. DSV is computed for each individual 
half-line of blocked data (where a half-line is 91 bytes 
including en'or correction and sync symbols) and infor- 
mation is encoded into the sign of the DSV values of 
blocked half-lines. In an alternative implementation, 
information is encoded into run length distribution. In 
either alternative, the encoding may be accomplished 
by choice of channel bits or by introduction of deliberate 
enters. The additional coded information is extracted by 
the decoder and passed on to a processor or higher 
level decoder for use in decrypting or de-scrambling the 
decoded symbols. Standard encoders will not generate 
the same pattern for the sign of the DSV of half -lines or 
the same run-length patterns when encoding the same 
original encrypted or scrambled symbols. 
[001 6] For each of the embodiments, the original data 
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can be accurately recovered, but other encoders will 
likely encode the same original data into channel bits 
that cannot be recovered, or other encoders will encode 
the same original data into channel bits that don't 
include key decryption or descramWing information. The 5 
three embodiments are independent and any two or all 
three can be contjined. The first two embodiments do 
not require any changes to proposed standards but 
each requires adding some additional overhead data. 
The third embodiment requires no additional overhead jc 
data, but requires decoders to have the ability to extract 
the additional information and pass the additional infor- 
matbn on to a processor or higher level decoder. 

BRIEF DESCRIPTION OF THE DRAWINGS is 
[0017] 

Figure 1 is a block diagram of a digital recording 
system including the method of the Invention. 2c 

Figure 2 is a table illustrating look-up tables of 
encoding patterns for a multiple state encoder. 

Figure 3A is a graph of Digital Sum Value (DSV) 2S 
resulting from a particular symbol sequence and a 
standard encoder. 

Figure 3B is a continuation of figure 3A. 

30 

Figure 3C is a graph of Digital Sum Value (DSV) for 
the same symbol sequence as in figure 3A but with 
a special encoder. 

Figure 3D is a continuation of figure 3C. 3S 

Figure 4 is a block diagram of data formatted into a 
block, in accordance with proposed standards. 

DETAILED DESCRIPTION OF THE PREFERRED 40 
EMBODIMENT OF THE INVENTION 

[0018] Figure 1 illustrates a digital recording system. 
The original data is divided in a sequence of symbols 
(100). In module 102. the data is blocked, additional 45 
symbols 104 are added for en-or detection and con-ec- 
tion, and header and synchronization data are added. 
The modified sequence of symbols 106 is encoded by 
encoder 108 into a sequence of channel bits 110. The 
channel bits 110 are written onto a recording medium, so 
depicted In figure 1 as a disk 112. A read signal 114 
from the disk 1 12 is converted from an analog signal to 
a binary sequence 118 by detector 116. The binary 
sequence 1 18 is decoded by a decoder 1 20 into a sym- 
bol sequence 122. Error detection and correction, if 55 
appropriate, are performed in module 124 and the error 
detection and correction symbols 126 are stripped out 
along with other overhead data. The resulting final sym- 



bol sequence 128 ideally is identical to the original sym- 
bol sequence 100. 

[001 9] In a first embodiment of the invention, a special 
encoder 108 makes a non-optimal channel bit decision 
for short term DSV that results in a sequence of channel 
bits 110 that is different than the sequence of channel 
bits that most other encoders will generate from the 
same original data 100. The special sequence of chan- 
nel bits does not lead to a large accumulated DSV. The 
sequence of channel bits from other encoders likely 
leads to large accumulated DSV. It is unlikely that other 
encoders will make the same non-optimal choice for 
short term DSV. 

[0020] In a second embodiment of the invention, delib- 
erate errors are introduced into the symbol stream 106, 
after error correction symbols 104 have been added. 
The resulting decoded and error-corrected symbol 
sequence 128 is identical to the original symbol 
sequence. However, a different encoding system will not 
generate the same sequence of channel bits 1 1 0 unless . 
it also introduces the same deliberate errors. Without 
the deliberate errors, the resulting sequence of channel 
bits leads to large accumulated DSV. 
[0021] In a third embodiment of the invention, addi- 
tional information is encoded by encoder 108 and 
decoded by decoder 124. The additional Information is 
used for decryption, descrambling. a other data modifi- 
cation. 

[0022] Figure 2 illustrates look-up encoding tables for 
a multiple state encoder, as proposed in the EFMPIus 
proposal. In figure 2 there is a main look-up table 200 
and a substitute table 214. The main look-up table 200 
has code entries for 256 symbols (reference number 
202) in four columns (reference numbers 204, 206, 208 
and 210) corresponding to four possible states of a state 
machine. The number to the right of each code (for 
example, reference number 212) indicates the next 
state. For example, if the state machine is in state 1 (ref- 
erence 204) encoding symbol 80, the state machine will 
then switch to state 3. In general, a particular channel 
bit pattern may be entered for multiple symbols, but at 
different states, thereby requiring a state dependent 
decoder. For symbols other than the first 88. there are 
typically two alternatives for the corresponding channel 
bits so that two of the four states result in one alternative 
and the other two states result in the other alternative. 
The substitute table 214 is available only for the first 88 
symbols. For the first 88 symbols, the encoder can 
decide to use the code (and next state designation) 
from either the primary table 200 or the substitute table 
214. For the first 88 symbols, the DSV of each 
sequence of channel bits in the main table is negative 
and the DSV of each sequence of channel bits in the 
substitute table are predominately positive. Only the first 
88 rows provide a choice of channel bits at each state. 
Therefore, only the first 88 rows provide full DSV con- 
trol, thereby providing the opportunity for the first 
embodiment of the invention. 
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[0O23] Figures 3A and 3B illustrate a symbol 

sequence: 80, 132, 220, 154 repeating 220. 154 

(reference 300). In figures 3A and SB, a standard 
encoder in state 1 (reference 302) of the substitute table 
encodes symbol 80 to channel bits 0000100100100100 
(reference 304) where the bits are written from left to 
right. An NRZI waveform 306 starts in a +1 state and 
stays at that state until the first binary one in the channel 
bits (starting from the left) at which time it switches 
states to -1. After 2 binary zeros in the channel bits, the 
NRZI waveform switches states again back to +1. DSV 
as plotted in figures 3A-3D is the running sum of the 
NRZI waveform 306. 

[0024] Figures 3C and 3D illustrate the same symbol 
sequence as figures 3A and 3B but encoded by a spe- 
cial encoder. The special encoder starts in state 1 in the 
primary table (figure 2, reference 200). Encoders are 
expected to look ahead a few symbols (for example 2-3 
symbols), examining all possible alternatives to deter- 
mine the best choices for mininfiizing DSV. Compare the 
DSV waveforms for figures 3A and 3C at the end of the 
third symbol (symlx)! 220). Also compare the DSV 
waveforms for figures 38 and 3D at the end of the fourth 
symbol (symbol 154). In each case, the magnitude of 
DSV is smaller for the standard encoder (figures 3A and 
3B). For an encoder looking ahead two or three symbols 
to decide on which alternative channel bits to use, and 
given the two alternatives illustrated In figures 3A-3D, 
the selection illustrated in figures 3A and 38 Is the opti- 
mal selection. In fact, however, the symbol sequence 
80, 132, 220 has been contrived to bias or "trick" the 
encoder state machine into choosing a path that leads 
to state 2 for symbol 220. The alternative path from 
symbol 80 leads to state 3 for symbol 220. Symbol 132 
biases the encoder to choose a desired path. If neces- 
sary, longer sequences could be used to ensure a par- 
ticular state for a particular symbol, such as state 2 for 
symbol 220. Then, a repeating series of symbol 154 in 
state 3 followed by symbol 220 in state 2 back to symbol 
154 in state 3 and so forth results in a repeating pattern 
where there are more zeros when the NRZI signal is in 
the -1 state than there are when the NRZI signal is in the 
+1 state and DSV accumulates in a negative direction 
indefinitely, as illustrated In figure 38. 
[0025] The key difference between the standard 
encoder of figures 3A and 38 and the special encoder of 
figure 3C and 3D is that the special encoder makes an 
apparently less optimal choice for the first three sym- 
bols, entering the repeating sequence of symbol pairs 
(symbols 220, 154) from state 3 instead of state 2. The 
repeating codes for the resulting repeating states 
results in a DSV that does not accumulate, as illustrated 
in figure 3D. It is important to note that a single choice 
for the channel bits and corresponding state (for exam- 
ple, for symbol 80 in figure 3A) can lead to propagation 
of an accumulating DSV by not allowing a way out of a 
particular state sequence. Alternatively, a single non- 
optimal choice lor the channel bits and corresponding 



state can prevent propagation of a long undesirabje 
sequence of states. The special encoder could be pro- 
vided with a switch to force the non-optimal choice at 
the appropriate time. 
5 [0026] A contrived sequence sufficiently long enough 
to ensure a large accumulated DSV necessarily sub- 
stantially increases the overhead for a block of data. 
Therefore, the use should be limited. For copy protec- 
tion of software, it is sufficient to have only a few blocks 
10 with the extra overhead sequences, but preferably with 
key software or data in these "protected" blocks. For 
video, individual "protected" blocks preferably occur 
once every 15 to 20 seconds. Because of the additional 
data overhead, any higher frequency of protected 
75 blocks might interfere with Image quality. However, if the 
frequency is too low, protected blocks might complicate 
special features such as reverse play. For example, if 
information in each protected block is required for 
descrambling of subsequent video frames, reverse play 
20 would always have to reverse to a previous protected 
block to enable play of frames after that protected block. 
[0027] The second embodiment is a variation of the 
first embodiment, also exploiting symbol sequences 
that lead to DSV violations. For example, consider again 
25 the symbol sequence in figures 3A-3D (80, 132, 220, 
154. 220. 154 . . .) and refer back to figure 1. When 
module 102 blocks the symbols, the symbol sequence 
of figures 3A-3D may be added to a block. Then, 
encoder 108 can be externally directed, for example by 
30 a processor, to substitute some other symbol for synt)ol 
132. This substitute symbol is carefully chosen to bias 
the encoder 1 08 to choose state 3 for symbol 220, as in 
figure 38. When the resulting channel bits are decoded, 
module 124 will detect the symbol error and correct the 
35 substitute symbol back to symbol 1 32, Then, any further 
encoding by standard encoders will be as in figure 3A, 
leading to a large accumulated DSV. 
[0028] Figure 4 illustrates one proposed format for 
blocking data. In figure 4. block 400 has 192 rows of 
40 data bytes. Each row has a series of synchronization 
bytes (402. 404) followed by 91 data bytes (406) fol- 
lowed by additional synchronization bytes (408. 410) 
followed by 91 data bytes (412) followed by error correc- 
tion bytes (414) for the row. In addition, each column of 
45 192 bytes has enor con-ection bytes (416. 418). In one 
proposed format, part of the overhead for every half -row 
of 91 data bytes is sync data that can also serve as DSV 
control. This data is labeled as "sync specific" (404. 
410) in figure 4. Note that a sync byte could reverse the 
50 direction of accumulation or force the state into a state 
sequence that leads to something other than state 2 for 
symbol 220. Therefore, for this proposed format, a 
sequence of accumulating DSV as discussed above 
may be inten-upted every 91 bytes. The method 
55 described for the first embodiment can simply be 
restarted every 91 bytes. For deliberate errors however, 
if an error is introduced repeatedly in the same column 
for every row. the errors will overwhelm the column error 



9 



EP 0 918 326 A1 



10 



correction capability and cannot be corrected. However, 
if multiple deliberate errors are placed along a diagonal 
(420), as illustrated in figure 4, there is only one deliber- 
ate error per row and only one deliberate error per col- 
umn. Each deliberate error is then correctable by the 5 
row and column error correction codes. In a third 
embodiment, a special encoder encodes additional 
information that can be used for decryption or descram- 
bling. 

[0029] Referring to figure 4 again, each half-row has 10 
91 symbols. It Is possible to encode data into the DSV 
for each half-row of 91 symbols without causing any 
accumulated DSV and without impacting the overhead. 
For example, given a view of all 91 symbols for a half- 
row. channel bit selections can be made to ensure that 75 
the DSV for each half-row is either negative or positive. 
Alternatively, a deliberate error may be introduced on 
each half -row to ensure that the DSV for each half-row 
is either negative or positive. Alternatively, the DSV may 
be made to have a signed numerical value within a 20 
specified range. As a specific example, a single bit of 
information per row can be encoded as follows. Let the 
single bit be a logical one if the first half-row DSV is pos- 
itive and the second half-row DSV is negative. Let the 
single bit be a logical zero othenwise. This encoding of 2s 
the sign of the DSV by row provides 192 bits or 24 bytes 
per block. This additional data can be extracted by the 
decoder and provided to a processor or higher level 
decoder for use in deaypting. descrambling or other- 
wise modifying the original data. Decoding the special 30 
additional data is relatively simple (confuting DSV for 
each half-row). Determining the proper sequences of 
channel bits, for example for the amount of data in a 
video, might require extensive off-line computation by a 
powerful computer. Therefore, it is highly unlikely that a 3S 
standard encoder would produce the same special 
encoding. 

[0030] As an alternative to encoding data in the DSV 
of half-rows, data may be encoded into the lengths of 
runs of binary zeros. By viewing an entire half-row, 40 
channel bit alternative decisions can be made to bias 
the runs of binary zeros without adding to data over- 
head or causing DSV problems. Alternatively, deliberate 
errors can be introduced to impact the runs of binary 
zeros. As an example, a single bit could be a logical one 45 
if there are wore than X runs of Y or more zeros in the 
first half-row and there are less than X runs of Y or more 
zeros in the second half-row. Still another alternative is 
to simply count the number of transitions or ones In a 
line. Encoding could be based on whether the number is so 
even or odd, or whether the number exceeds some 
threshold number. It is preferable to use a method that 
is immune to a small number of bit errors, for example, 
a threshold with some margin. 

[0031] A version of encoding additional data can be ss 
implemented on present compact disks, using the three 
merge bits. Given a large number of data sequences, an 
encoder will have a choice of which merge bits to use 



and the encoder can use this choice to encode an 
encryption key. It can do this without diminishing DSV 
control. Decoders must have the additional ability to 
extract the information from the merge bits. One exam- 
ple implementation is as follows. If merge bits 100 or 
001 have been used and either set of bits is equally 
valid, then neither will violate the (2,10) constraint. The 
encoder can, for example, use 100 to encode a binary 
zero and use 001 to encode a binary one (but only 
where either set of bits is equally valid). In this way. bits 
of information can be encoded, preferably with some 
parity bits, on a sequence of merge bits. This may 
require offline analysis to find a data sequence that 
allows flexibility in selecting the merge bits. The decoder 
may have to be directed to start at a specific address. 
[0032] Note that video on a DVD for broad distribution 
may be compressed using a variable bit rate compres- 
sion algorithm such as MPEG 2. It is unlikely that a DVD 
player with record capability will have the capability to 
recompress a copy using the same high quality com- 
pression technique. That is. a copy of a decompressed 
video will likely be of lower quality than the original. 
However, if compression occurs before encryption or 
scrambling, it may be possible to decrypt or descramble 
without decompressing, and then make a copy of the 
decrypted compressed data. Therefore, for copy protec- 
tion, it is preferable to encrypt or scramble video data 
before compression and require a player to deaypt or 
descramble after decompression. However, the com- 
pression algorithms for video data depend on spatial 
and temporal con-elation and enayption or scrambling 
of unconpressed digital data may interfere with com- 
pression. MPEG compression typically starts groups of 
frames with an intracoded frame (called an l-frame) 
which does not depend on information from previous 
frames. Successive frames after the l-frame are 
encoded as differences from other frames, using motion 
vectors. An l-frame and its following difference frames is 
typically called a group of pictures (GOP). A solution to 
scrambling before compression is to manipulate video 
data on the same GOP basis that the MPEG compres- 
sion uses. One simple strategy is to randomly invert, 
horizontally or vertically, an l-frame image and all other 
Images In the same GOR Inversion of an entire GOP 
does not interfere with compression, but can render the 
video unwatchable. 

[0033] Video scrambling and decoding can be Imple- 
mented without requiring changes to standard readers. 
Proposed standards for video DVD Include Information 
at a specific address containing instructions to the 
reader's controller on how to read the video from the 
disk. If random inversion is employed for scrambling, the 
instruction block can include information on how to 
decode the inversion information and how to use the 
decoded information to undo the random inversions. 
That is, the instruction block can provide the information 
on how to decode information previously encoded using 
encoding methods as described above in the third 
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embodiment. The instruction block may then be made a 
"problem" block as described above in the first two 
embodiments of the invention, substantially compticat- 
irtg copying of the video, without requiring changes to 
proposed standards. 5 
[0034] Note that encoding data into the sign or magni- 
tude of the DSV and encoding data into run lengths can 
be combined. Finally, note that these are just exanples 
of encoding information in vk^ays that do not add over- 
head information. When alternative channel bit patterns io 
are permitted, there are many alternative ways of 
encoding information in patterns of bits. For example, 
the state of the state machine provides an additional 
variable and the sync specific bytes provide an addi- 
tional variable (if implemented). Note that all the alterna- 75 
tives discussed may be combined in complex 
combinations of DSV, sign and magnitude of DSV. run- 
length and others. The overall goal is provide encoding 
that is easy to decode but is difficult to reverse engineer 
and difficult to reencode. 20 
[0035] The foregoing description of the present inven- 
tion has been presented for purposes of illustration and 
description. It is not intended to be exhaustive or to limit 
the invention to the precise form disclosed, and other 
modifications and variations may be possible In light of 25 
the atxDve teachings. The embodiment was chosen and 
described in order to best explain the principles of the 
invention and its practical application to thereby enable 
others skilled in the art to best utilize the Invention in 
various embodiments and various modifications as are 30 
suited to the particular use contemplated. It is intended 
that the appended claims be construed to include other 
alternative embodiments of the invention except insofar 
as limited by the prior art. 

35 

Clainfis 

1. A method of transmitting decryption data, the 
method comprising the following steps: 

40 

(a) encoding a bit of decryption data into a pat- 
tern of merge bits: 

(b) encoding channel bits (1 10) having the pat- 
tern of merge bits of step (a); and 

(c) transmitting the channel bits resulting from 4S 
step (b). 

2. The method of claim 1 , further conprising using the 
decryption data for inhibiting copying of digital infor- 
mation, the method comprising the following addl- so 
tional steps: 

(d) decoding the channel bits from step (c); 

(e) decoding the pattern of merge bits in the 
channel bits of step (d) back into the bit of step ss 
(a); and 

(f) using the decoded bit of step (e) to modify 
the decoded channel bits of step (d). 
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